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Memoir on the Algebra of Symbolic Logic. 

By A. N. Whitehead, Fellow of Trinity College, Cambridge, England. 



Preface. 



The present memoir is a purely mathematical investigation concerning the 
Algebra of Symbolic Logic. As a matter of history, this algebra has only been 
continuously studied since the publication of Boole's " Laws of Thought " (1854), 
and to C. S. Peirce* and to Schroder, f must be assigned the credit of perfecting 
its laws of operation. But, as a question of logical priority, this algebra must 
be considered as the first object of mathematical study. It holds this position 
by a double right. 

First, its interpretation is concerned with the fundamental conceptions of 
classes, and of their mutual inclusions and exclusions ; thus the terms of the 
algebra, such as a, b, o, ....,», y, z, can be interpreted as each representing a 
class ; a sum of terms, such as a + b , represents the class formed by the two 
classes a and 6; the product of terms, such as ab, represents the class common 
to the two classes a and b ; the symbol * represents all the classes which are the 
subject of discourse, so that not-a is conceived as a class composed of all i 
with the exception of a, and is denoted by a; the symbol means nonentity. 

Secondly, the symbolism of the algebra is the simplest of all algebraic sys- 
tems. It is explained in §1 , Part I, of this memoir. The laws a +a = a, aa = a, 
enable the use of numerals to be avoided, either as factors or indices. Also, the 
associative, commutative and distributive laws are preserved. 

But the algebra has apparently had the defects natural to its simplicity. 
It is like argon in relation to the other chemical elements, inert and without 

*Proc. of Amer. Acad, of Arts and Sciences, 1867, and Amer. Journ. of Math., vols. Ill and IV. 
t " Operationskreis des Logikkalkuls," ,1877, "Vorlesungen uber die Algebra des Logik," vol. I, 
1890, vol. H, 1891. 
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intrinsic activities^ Accordingly, the purely mathematical study of the algebra 
has languished ; the theory of Duality, the theory of Development by the pro- 
cess of Dichotomy, and the theory of Equations, have apparently exhausted its 
purely mathematical properties. The investigations concerning these properties 
were commenced by Boole, and have been brought to a high degree of perfec- 
tion by Schroder. But the greater part of the literature relating to this algebra 
may be termed " applied mathematics ;"* it is primarily concerned with the rela- 
tion of the symbolism to its interpretation in the field of Logic, f and with its use 
as a practical means for the exact expression of deductive reasoning, especially 
in regard to the foundations of the various branches of mathematics. { 

In the present memoir, it is shown that the algebra has many more purely 
mathematical properties than those with which it has hitherto been credited. 
In the theories of ordinary algebraic symbols, the solution of equations is not the 
dominant subject of enquiry. Analogously, here the centre of interest has been 
shifted from the solution of equations to the study of the properties of functions 
of independent variables. 

The keynote of this memoir is the prominence given to three ideas, namely, 
that of the " invariants" of a function of independent variables, that of "prime 
functions of independent variables," and that of the theory of "substitutions" of 
independent variables for independent variables. This last idea connects the 
algebra with the theory of Groups, and opens out a large field for investigation 
in that direction. 

Invariants are defined in §2 of Part I : In the course of the memoir, the 
leading properties of functions of independent variables are shown to depend on 
them. Primes are defined in §3 of Part I. The expression here called a 
" primary prime " has been noticed by Jevons, and some of its elementary prop- 
erties are discussed by Schr6dej§ and Peano.|| But here a different use is made 

* Though the field of the application is itself " pure." 

tCf. Venn's "Symbolic Logic," 1st ed., 1881 ; 3d ed., 1894. 

% Cf . the admirable work in this direction of the Italian school, originated and inspired by Peano. 
The following are some of its principal works : " Arithmetices PrincipiaB," by Peano, Turin, 1889 ; 
"Notations de Logique Mathematique," by Peano, Turin, 1894; "Formulaire de Mathematiques," 
Tome I, Turin, 1895; ibid., Tome II, No. 1,1897 ; ibid., No. 2,1898; ibid., No. 3, 1899; " Revue de Mathe- 
matiques," Turin, Tome VII, No. 1 ; ibid., passim. 

<S Of. loc. cit., vol. I, " Neunte Vorlesung," pp. 370, 871 ; pp. 380, 381. 

I Of. " Formulaire de Math.,'* 1895, 1, §3, propositions 24 to 80. 
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of them, and from them are constructed other functions called "w-ary linear 
primes" and " rc-ary separable primes." 

In §5 of Part I, the properties of primes in relation to factorization and 
summation are developed ; and the fundamental nature of primes is here made 
evident. 

In §6, the factorization of any evanescible function of n variables into w-ary 
linear primes is discussed. An evanescible function is a function which can be 
made to vanish by an appropriate choice of values for its variables. This factor- 
ization of a given evanescible function into n-ary linear primes can be carried 
out in an indefinite number of ways. But the fundamental theorem is proved 
that, in general, the minimum number of such factors is 2". An exceptional 
evanescible function for which the minimum number is 2" — r is said to be of 
deficiency r. The deficiency is shown to depend on the vanishing of r of the 
invariants. The term "deficiency" had previously been formally defined in §2 
in relation to these invariants. The term has also a meaning, arising out of its 
present meaning, in regard to non-evanescible functions (cf. §8). 

In §7, the theorems deduced from §6 by the method of duality are enun- 
ciated. These relate to the expression of functions of n variables as sums of sepa- 
rable primes. The property, analogous by the theory of duality to deficiency, is 
called " supplemental deficiency." 

In §9, two special types of functions called "linear " and " separable " func- 
tions are discussed, and various theorems relating to them are proved. 

Part II is devoted to the theory of "Substitutions." A function <£> (x , y) 
is transformed into some function ^(^ v) by the transformation x=/ 1 (u, v), 
y=zf z (u, v). But, in general, it is not allowable to conceive x and y as inde- 
pendent variables, when this transformation is used. For the condition of the 
possibility of the two equations of transformation viewed as equations to find 
u and v, is an equation which x and y must satisfy. Thus x and y are restricted to 
be simultaneous solutions of this equation. But this equation reduces to the iden- 
tity, = 0, for all values of x and y, if the coefficients of the functions f x (u, v) 
and/ a («, v) satisfy a certain condition. In this case, the transformation amounts 
to the substitution of one set of independent variables for another set of inde- 
pendent variables. The term " substitution " is exclusively used for this type of 
transformation. Each substitution is denoted by a single letter ; also u and v 
are replaced by x and y. Thus we write 71c =^ (a;, y), Ty — f % {x, y); also 
T${x, y) is written for ${Tx, ly). These explanations occupy §1 of Part II. 
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In §2, the relations between the coefficients of f x (x, y) and f z (x, y), that is, of 
Tx and Ty , are more fully discussed. It is proved that both Tx and Ty are of 
deficiency two and of supplemental deficiency two ; and the two functions are 
also otherwise related. 

In §3, it is proved that there is only one reverse substitution corres- 
ponding to a given substitution T, and its coefficients are determined. It fol- 
lows (cf. §4) that all possible substitutions form a group. The group is not 
continuous, since the concepts of " real number '' and of infinitesimal variations of 
real numbers have no place in this algebra. It is of finite order, if the number of 
distinct fundamental terms in the algebra, representing constants, is conceived 
as finite. It is of indefinite order in so far as these fundamental given constant 
terms are not brought into explicit definition ; and also in so far as new funda- 
mental constants may always be produced at discretion without violating any 

law of the algebra. The order of the subgroup T, T 2 , T 3 is evidently 

finite and determinable in the general case.* 

In §6, the " congruence " of functions is defined. Two functions, $ (x, y) 
and 3>(x, y), are defined to be "congruent," if any substitution T exists such 
that Tq> (x, y) = q>(x, y). The fundamental theorem is proved that all functions 
are congruent which have all their corresponding invariants equal. A complete 
set of congruent functions is called a congruent family. 

The subgroup of substitutions (cf. §7) which leave a given function unchanged 
is called the identical group of the function. It is proved that the identical 
groups of all members of the same congruent family are simply isomorphic. It 
is also proved (cf. §8) that, except in assigned special cases, the subgroup com- 
mon to the identical groups of any two functions, contains more than the single 
identical substitution T°. 

PAKT I. 
The Theory op Primes. 
§1. — Elementary Principles. 
The following summary of the elements of the algebra may be useful : 

*I have since determined the order of this group, which is, in general, of the 12th order, and the 
orders of all other groups mentioned in this memoir. I hope shortly to publish these results, which 
depend on a new general method in connection with this subject. — Note added February, 1901. 
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Let a, b, c be any terms subject to the laws of the algebra, then 
a+ b — b + a, a J \-b-\-c={a-\-b) + c — a + (b-\-c). 
a-\-a=za, a + = a, a + * = *. 
ab = ba, abc = ab.c = a. be. 
aa = a, aO = Oa = , ai= ia — a. 

The supplement of any term a is written a , and is defined by 

a + a = i, oa=0. 

The supplement of a complex expression, such as (a-\-b), is written (a + b) 
We have 

(a + b) = ai, (a&) = a + & . 
Also a = a, = i, i = . 

The equation P + Q = 

implies P=0, $ = 0, and conversely. Thus, any number of equations in 
which the right-hand sides are zero, can be combined into one equation by 
simple addition of their left-hand sides. 
The equation P = Q is equivalent to 

PQ+QP = 0. 

Thus any equation can be transformed into one with its right-hand side zero. 

The equation P= Q implies P= §, and conversely. The general "devel- 
oped " form of a function of n independent variables x, y, .... i is 

Axy . . . . t + Bxy .... t+ . . . . + Kxy . . . . t, 

where every possible product involving x or x, y or y, . . . . , t or 1, is represented, 
and the coefficients represent constants. 
The supplement of this function is 

Axy t + Bxy <+....+ Kxy t. 

For the sake of brevity, the argument will be conducted with respect to 
functions of two variables ; but the leading theorems can easily be generalized 
for functions of any number of variables. The typical form of a function, $ (a;, y) , 
of two variables will always be written 

Axy + Bxy + Gxy -f Dxy , 
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and this notation for the coefficients will always be adhered to. Then 
$ (x , y) — Axy + Bxy + Gxy + Dxy. 

The condition that a proposed equation in n variables, x, y , . . ■ ■ t, such as 

^(x, y, f) = 0, 

may be a possible equation, is found by substituting i or in ^{x, y t) 

for each of x, y, .... t in every possible combination, and by equating to zero 
the product of the results of such substitutions. This equation of condition will 
be symbolically represented by 

n+G: .'::::: J) =•• 

Thus the condition for the possibility of 

$(x,y) = 
is ABCD=0, 

and the condition for the possibility of 

Hx + Kx — 
is HK=0. 

The general solution of this latter equation is" 

x = K+uH, 

where u is an arbitrary unknown. Thus since an indefinite number of special 
values can be given to u , every equation has, in general, an indefinite number 
of particular roots which are all. included in the general solution. 

According to the duality,* to every symbolic theorem involving +, X (the 
symbol for multiplication, usually omitted), *, 0, there corresponds a symbolic 
theorem in which -j- is replaced by X, X by + , i by 0, by i. An outcome 
of this theory in its application to functions of independent variables is as fol- 
lows: From the theorem that $(x, y) can be expressed in the form ^{x, y), 
when the condition % (A, B, G, D) — is fulfilled by the coefficients of $>(%, y), 
there can be derived the theorem that $(x, y) can be expressed in the form 
4>(x, y) when the condition ^(J., B, G, -0)= is fulfilled. 

*Cf. my "Universal Algebra," §24, for a full statement and proof of this theory. The theory is 
due to C. S. Peirce and to Schroder. 
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§2. — Symmetric Functions. 

Consider n terras a lt a s , . . . . a n . Let their symmetric functions be defined 
as follows, by a notation which will be adhered to : 

n n n 

8i—2j a P , S % = 2^a p a q , S s =j> j a p a q a r , S n = a 1 a Si . . . . a n 

p = l p, 4 = 1 p, q, r = l 

where, in S iy it is understood that the subscript p is not equal to q in the same 
product a p a q , and similarly for S 3 , S i} .... S n . This, or a similar supposition 
respecting the inequality of suffixes when typical products or sums are given, 
will be adhered to unless it is otherwise expressly stated. Then 

» to n 

#„=]>] a p , ^.-^^fljfl}, £n-2 = 2s«4 a r> ft = «1 «2 «n . 

P = l P, 3=1 p, s, r=l 

Also, evidently, 

These subsumptions can all be expressed in the typical equation 

S p+q ^p = o. (l) 

This equation is also equivalent to any one of the following forms : 

"p "p + q ~— ®P+q> "p > "p+l = ~ "pi &p"p+t~~"p> "p T &p + q—- S p+g . (2) 

All other symmetric functions of Oj, a 2 , . . . . a n , and of their supplements, can 
be expressed in terms of these fundamental symmetric functions. Thus 

$ &n = 2«p a g , S t S n _x = 2a p a q a r , $ /S w _ 8 = 2a p a 9 a r a s , . . . . ) . , 

S 2 S n = "Za v a k a r , S% S„^! = 2a p a q a r a s , . ■ ■ ■ ) 

It follows from equations (2) that if S p = 0, then S p+ i, S p +i , .... S n all vanish, 
and that if /% = 0, then /S p _!, # p _2, • • • • $i all vanish. 

The symmetric functions of the coefficients of the function $(«, y, .... t) will 
be called the invariants of the function. Thus, for the function $(x, y) of two 
variables, the invariants are 

Si = A+B+ G+D, 8* = AB + AG + AD + BG + BD + GD,~\ 
S S = ABG+ABD + AGD + BGD, S k = ABGD, 



S, = ABGD, S Z = ABC+ABD + ACD + BGD, 

S 3 =AB + A~D+AD + BC+BD+GD, &=! + £+ G+D, 



(4) 
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If the condition for any special property of a function can be expressed as a rela- 
tion between its invariants, without the coefficients otherwise entering into the 
relation, the property will be called an invariant property. Such invariant 
properties will be proved in Part II to be analogous in many respects to inva- 
riant properties of rational integral algebraic forms in ordinary algebra. 

The following definitions of technical terms may be stated at once, though 
their fitness will only be apparent when primes have been introduced. Let 

$(x, y, .... t) be a function of n variables, and let S r , S % S z » be its 2" 

invariants. Then if $ = 0, $ (a;, y, t) will be said to be of " deficiency 

one " at least ; if S % = , the function will be said to be of " deficiency two " at 
least, and so on. Thus, if JS P = , the function is of " deficiency p " at least. 

Again, if S%» — 0, ${x, y t) will be said to be of "supplemental defi- 
ciency one" at least; if S i n_ 1 =z 0, of "supplemental deficiency two" at least, 
and if S^ _ p = , of " supplemental deficiency p + 1 " at least. 

Now, if #2» = 0, the equation 

4>(», y, t) — 

is a possible equation. In this case the function will also be called evanescible. 
Thus an evanescible function is of supplemental deficiency one, and conversely. 
If /Si = 0, then the equation 

4> (x, y t) = 0, that is, $ (x, y , .... t) = i 

is a possible equation. In this case, the function will be said to be "capable of 
the value i." Thus a function capable of the value i is of deficiency one, and 
conversely. 

§3. — Primes 

A function of one variable x, which is of the special type 

ax + ax, 

where a is any constant, will be called a " primary prime." It will be written 
for brevity in the form p (a, x). It is obvious that p (a, x) = p (x, a). Then 

p(a, x) =ax-{- ax=p(a, x). 
Thus the supplement of a primary prime is itself a primary prime. 
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The solution of the equation 

p(a, x) = 

is x = a -}- ua = a. 

Thus the solution is definite, involving no arbitrary unknown. In other words, 
the equation has only one root. 
Conversely, if the equation 

Ex + Kx—O 

has only one root, then the function Ex + Kx is a primary prime. For the 
solution is 

x = K+uE. 

Hence, since by hypothesis, the equation has only one root, 

E=£ K. 

But, since the equation is possible, 

HK=0. 

that is, Kz£ E. 

Hence, E = K. 

Thus Ex + Ex = Ex + Ex = p {E, x). 

A function of the n variables x, y, z, .... which can be expressed in the form 

ax + ax -f- by + by + cz + cz + .... 
will be called an "n-ary linear prime." It can be written 

p(a, x)+p(b, y)+p(c, z)+ • ••• ; 
and for brevity it will be written 

p(a, x; b,y; c, z; ). 

The supplement of an n-ary linear prime is 

p(a,x; b,y; c,z; ) = ^(«. x)p~ (b, y)~p(c, z) . . . . 

= p(a, x)p(b, y)p(c,z) 

This type of function of the n variables x,y, z, will be called an "n-ary 

separable prime." Thus for two variables x and y, we have secondary linear 
primes, symbolized thus : 

p(a, x; b, y)=zp(a, x) +p(b, y) = a« + ax + by+ by; 
20 
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and secondary separable primes, symbolized thus : 

p(a,x; b,y)—p(a, x)p(b, y) = (ax + ax)(by + by). 

A primary prime can be looked on both as a linear prime of one variable, and 
as a separable prime of one variable. 

It must be noted that an n-ary prime, either linear or separable, is not a 
degenerate form of a (n + »i)-ary prime of the same type. Thus, ax + ax is not 
a degenerate form of ax + ax + by + by ; for no constant value of b can be found 
which will make ~by + by vanish for all values of y . Similarly, ax + o>x is not a 
degenerate form of (ax + ax)(by + by) . 

It is one of the leading objects of Part I of this memoir to prove that primes 
are to be considered as the fundamental types of function of this algebra, and 
that all functions of unknowns can be conveniently classified according as they 
are constructed of primes. 

The condition that $(x, y) may be a secondary linear prime is found by 
identifying it with p (a , x ; b, y). But we may write 

p (a, x ; by) — (a + b) xy + (a + b) xy + (a + b) xy + (a + b) xy . 

Hence, by comparison of coefficients, 

A = a + b, B=za + b, C=a + b, D = a + b. 
These equations can be written as the single equation 

(A +~B +~C +~D)ab + (A + B +~C + D) ab + (A + S+C+ Djab 

+ (A + B + ~0 + D)~ab = 
The resultant of this equation for a and b is 

(A + B +C~+ D)(A + B + 0+D)(A + B + + ~D){A + B+C + D) = 0. 

Hence, after multiplying out and reducing, we find 

S i + S 3 =0; (4) 

which is the necessary and sufficient condition for a secondary linear prime. 

Thus a secondary linear prime is evanescible and capable of the value i. 
Its invariants are S x = i , S 2 =■%, S 3 = i, 84 = . It is of deficiency three and of 
supplemental deficiency one. 
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Reciprocally, we can state without further proof, that the necessary and 
sufficient condition that 4> (x, y) may be a secondary separable prime is 

~E 1 + 8 t = 0. (5) 

Thus, a secondary separable prime is capable of the value i and is evanescible. 
Its invariants are S 1 = i, /S 2 =0, S 3 = 0, $ = 0. It is of deficiency one, and 
of supplemental deficiency three. It is evident that the same function cannot be 
both a secondary linear prime and a secondary separable prime. 

It can be proved that a general form for a secondary linear prime is 

(p + q + r) xy + (p + q + r) xy + (q + r) xy + rxy; (6) 

and that a general form for a secondary separable prime is 

pqrxy -\-pqrxy -f qrxy + rxy. (7) 

Another form for the condition (4), that $ (jc, y) may be a secondary linear 
prime, can be proved to be 

A = BGD, B — AGD, G=ABD, D = ABG. (8) 

Reciprocally, another form for the condition (5), that <p(x, y) may be a secon- 
dary separable prime is 

A=BGD, B^AGD, G = ABD, D = ABG. (9) 

The solution of the equation 

p(a, x; b,y) = 

is x = a , y — b. Thus the equation has only one set of roots. 
Conversely, if the equation 

$ (» , y) = o 

has only one set of roots, then $ (x , y) is a secondary linear prime. 
For, by eliminating y, we find 

ABx+ GDx — 0. 

This must have only one root, and accordingly 

AB — CT-l- D. 
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Similarly, in order that the equation for x may only have one root, we must 
have 

AG—B + D. 

These equations are equivalent to the single equation 

ABGD + (A + B)(G +~D) + (A + G){B + D) = 0, 

that is, # 4 + $j = . 

Hence, q> (x, y) is a secondary linear prime. A similar theorem holds for equa- 
tions involving any number of unknowns. 

The condition that q>(x, y) is a primary prime with x as sole variable, is 
evidently 

A=B=G=D. (10) 

This is not an invariant condition, but it involves 

Si = i, S, = i, S 3 =0, Si = 0. 

Thus a primary prime p (a, x), if it is written in the form (y + y)p (a, x) so as 
to appear as a function of two variables, x and y , is a function of deficiency two 
and of supplemental deficiency two. 

§4. — Factorization and Expression as Sums. 

Any function can be factorized in an indefinite number of ways. For 
assume 

<p (x) = Hx + Kx = (H lX + K&)(Hp + K % x) = H^x + K X K&. 
Then 

H= H&, K= K y K z . 
Hence, 

B\H=Q, S 1 =H+ Pl . 
Also 

H 2 = H + P% B X = H +p lPz H= H + p lPz . 
Similarly, 

K l = K+q l , K i = K+~q 1 q % . 
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Thus, 

<p{x) = Hx+Kx = {(H+p 1 )x+(K+q 1 )x\\(H+-p 1 p 2 )x + (K+q 1 q & )x\. (ll) 

Similarly, 

$ (»» y) = \ A + .Pi) «y + ( 5 + ?i) ^i + (<? + n) xy + (z? + *0 ^ f 

X K^+M)^+(^ + 2i^)^/+ (0+~*ir 8 )»y + (Z> + q>,)sry}. (12) 

Thus the most general types of pairs of factors have been found. They can be 
expressed otherwise thus: Let ^iOc, y) and ^{x, y) be any two functions of 
x and y , then the most general type of fact or of <p (x , y) is 

${x, y) + ^i{x, y); 
and the most general type of a pair of factors is expressed by 

$(». y) = {$(*> y) + ^i(x>y)\\<p(x, y) +&(», y)<k(*>y)\- (13) 

Equation (13) is evidently identical with equation (12) when we put 

4-1 (as, y) = p x xy + q x xy + r x xy + s x xy, 
4a (ah y) = p*xy + q 2 xy -f r % xy + s. z x y . 

Reciprocally, any function <2>(a;, ?/) can be expressed as the sum of two functions 
in an indefinite number of ways ; thus, if we put 

$ ( x > y) = fc(*f y) + <Pz( x > y)> 

the most general type for fa (x , y) is 

♦i(*. y) = $(«• 2/) 4i (»>«/) 5 (14) 

and if 4> x (a;, y) be given by (14), the most general type for fa(x, y) is 

<p z ( x < y) = $(x,y)\$i(x> y) + 4*1 («> y)\. (is) 

Let fa(x,y) and fa(x, y) be called " summands " of <p {x,y), the word 
" summand" corresponding to the word "factor" in relation to products. 

We have thus seen that any function <p(x, y) can be factorized, or expressed 
as a sum, in an indefinite number of ways. It remains to consider the special 
conditions which factors or summands can be made to obey. 

It is evident from (12) that a factor of q>(x, y) cannot have supplemental 
deficiency of higher order than the supplemental deficiency of $(x, y). For 

(A+p 1 )(B+q 1 ) = 0, 
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implies AB = ; 

and (A + Pl )(B + qi )( O+rJ = 0, 

implies ABO '= 0; 

and so on. 

Again, from (12), it follows that a factor of 4>(x, y) must have deficiency of 
at least equal order to that of ^ (a?, y), and may have deficiency of a higher order. 

For if AB = 0, 

it follows that 

—(A + Pl ) —{B + 9l ) = AB Pl q\ = 0; 

and if ZB" (7=0, 

it follows that 

—(A + Pl ) — (B + q x ) —(G+ r,) = ABGp x q x 7 x = 0; 
and so on. 

Reciprocally, a summand of Q(x, y) cannot have deficiency of higher order 
than the deficiency of <£> (x, y), and it must have supplemental deficiency of at 
least equal order to that of q> (x, y). 

For example, no function can have an evanescible factor unless it be itself 
evanescible ; and every factor of a function capable of the value i is itself capable 
of the value *'. Reciprocally, no function can have a summand capable of the 
value i unless it be itself capable of the value i; and every summand of an 
evanescible function is itself evanescible. 

If $(x, y) be evanescible, then an evanescible companion factor to any pos- 
sible factor can always be found. For any possible factor can be written in the 
form 

(A + p^ xy + (B + q x ) xy + (G + r x ) xy + {D + s x )xy. 

The most general type of its companion factor is 

(A +^> lPz ) xy + (B + q 1 q s ) xy + (G + r> 2 ) xy + (D + s lSz ) xy. 

This is evanescible if 

(A +~ Pl p 2 )(B + q!q z )(G+ nr % )(D + s~s,) = 0. 
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But this is always a possible equation for p 3 , q % , r s , s 2 , since, by hypothesis, one 
set of roots is p % = q z = r a = s a = 0. 

§5. — Properties of Primes. 

A linear prime has no evanescible factor other than itself. And conversely, 
if an evanescible function has no evanescible factor other than itself, it is a linear 
prime. First consider the primary prime p (a, x). Any factor must be of the 
form (a + p) x + (a + q) x. This factor is evanescible if 

(a + p)(a + q) — , 
that is, if ap -\- aq -\- pq = . 

But ap = implies p = ua, and aq = implies q-=- va. Thus 

(a + p) x + (a + q) x = (a + wa) as + (a + va) x = ax + ax. 

Hence, the evanescible factor is merely the original primary prime. 

Again, consider the secondary linear prime p (a, x; b, y). Any factor of it 
must be of the form 

(a + b + p) xy + (a + b + q) xy + (a + b + r) xy + (a + b + s) xy . 

This factor is evanescible if 

(a + b + p){a + b + ?)(a + b + r)(a + & + a) = . 

Hence, p (a + 6) (a + 6)(a + &) = 0, 

that is, pdb = . 

Hence, jp = u (a + &) • 

Similarly, q = w 2 (a + b) , r = u^ (a + &) , s = % (a + b) . 

Thus the evanescible factor reduces to the original secondary linear prime. A 
similar proof holds for any w-ary linear prime. 

Conversely, let $ (x, y) be an evanescible function which has no evanescible 
factor other than itself. Then, by hypothesis, 

ABCD = 0. (a) 

Also any factor is of the form 

(A +p) xy + (B + q) x~y + (O + r) xy + (D + s) xy. 
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And by hypothesis, if this factor is evanescible, it must reduce to the function 
<p (as, y). Hence, assuming evanescibility, 

p=u 1 A, q = u 2 B, r = u 3 G, s = %D; 
that is, pA=0, q~B = 0, rC=0, sD = 0. (b) 

But the condition for evanescibility is 

{A + p)(B + q)(G + r)(D + s) = 0. 

Eliminating q, r, s, we find 

{A + p) BCD = ; 

hence, p - ABGD + v(B+G~+D) = v {B~+ C~+ D), 

by the use of equation (a). 

But the first of equations (b) is to hold for every value of p which is con- 
sistent with the evanescibility of the factor. Hence, 

v (B + 0+ D) A~= 0, 
for every value of v. 

Hence, 2.B + AG + AD = 0. 

Similarly for q, r, s. Thus we find 

tf 8 = 0. 

By combining with equation (a), we deduce 

S i + S 3 = 0. 

This is the condition that <£> (x, y) may be 'a secondary linear prime. A similar 
proof of this converse part of the theorem holds for a function of any number of 
variables. Reciprocally, a separable prime has no summand capable of the 
value i other than itself. And conversely, if a function, capable of the value * 
has no summand capable of the value i, other than itself, it is a separable prime. 

A linear prime cannot be expressed as the product of two factors, of which 
one is constant and other than *. 

For assume 

p (a, x ; b,y)=d (A&y + B t xy -f- G x xy + D x xy). 
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Then dA 1 = a + b, dB 1 = a + b, d.O x — a + b, dD^ — a + b. 

Thus d {A x + B x + d + A) = »• 

Hence, d — i. 

Reciprocally, a separable prime cannot be expressed as the sum of two sum- 
mands, of which one is constant and other than 0. 

The sum of two distinct linear primes, functions of the same variables, is not 
evanescible. 

For ifp (a lt x) + p{a % , x) is evanescible, then 

(«i + «g)(oi + « 2 ) = 0. 

that is, a x a 2 -f- aia z = 0. 

Hence, %= a a . 

Again, consider p (a x , x ; b it y) + p (a s , x ; b % , y). It is evident that this is only 
evanescible if 

p (a lt x) +p{a.i, x) and p (b u y) + p (b z , y) 

are both evanescible. But this requires 

a x = a 2 and bx = 6 3 . 

Reciprocally, the product of two distinct separable primes, functions of the 
same variables, is not capable of the value *. 

The properties of primes proved in this section are the reason for the name 
"prime" here assigned to them: and they are also the foundation of the impor- 
tance of primes, linear and separable, in the theory of factorization and summa- 
tion respectively (cf. §§6, 7). For factorization into linear primes is ultimate in 
the sense that the factors cannot be further decomposed into evanescible factors ; 
and linear primes are the only factors with this property. Similarly, for sum- 
mation into separable primes, mutatis mutandis. 

§6. — Factorization into Linear Primes. 

Any evanescible function of n variables can, in general, be factorized into 

a product of a minimum number of 2" w-ary linear primes ; and the exceptional 

cases arise when S r = 0, S r+1 =fc 0, and then the function can be factorized into 

a minimum number of {T — r) n-ary linear primes. This proposition, which we 
21 
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will proceed to prove, gives the reason of the term "of deficiency r" which has 

been applied to $ (x, y, t) when JS r = 0. For if <p (x, y, t) be evanes- 

cible, the minimum number of «-ary linear prime factors has been reduced by r 
from that of the general case. Also, a very analogous meaning can be found 
(cf. §8) when the function is not evanescible. 

It will be sufficient to write out "the proof for a function of two variables: 
the method is evidently general. 

First, to prove that any evanescible function of two variables can be 

expressed as a product of four factors, each of which is a secondary linear prime. 

Assume . . -Jr , 7 . 

$&>!/) = 11 P\Pti x > °r> y)- 

r=l 

Then, by comparison of coefficients, we have 

i = ]]K+l), B = fl(a r + b r ), C = f{(a r + b r ), D = f[(a r + b r ). 

r=l r=l r = l r=l 

Hence, 

4 4 4 _ 4 

A = ^a r b r , B—^a r b r , G—^a r b r , D=^a r b r . 

r=l r=l »- = l r = l 

These equations for the coefficients are equivalent to the single equation 
ifl (a, + b r ) + ^2 a r b r + ~3f[fc + b r ) + bJ± a r \ 

r^l r = l 1=1 r^\ 

+ Oil (a, + b r ) + CJZ a r b r + Djl («, + &,) + D^a r 1 r = . H 

r = l r=l r— 1 r=l 

Consider this as an equation to find a lt b lt a 2 , b z , a 3 , b 3 , a 4 , £> 4 ; and put for its 
left-hand side 

M«i» J ii a a> & a> a 3> & s ; «4. h)- 

Now, since A / - , rx _ — V * 

r=l r=l 

with other analogous equations, we see that in each of the component factors of 



11 \o, o' 0, o' 0, 0' 0, 0/ ' 

either A or ~A, and either B or~B, and either (7 or G, and either D or D, must 
appear ; but not both of any pair. 
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Again, any one of the four sets of values for a x and b x given in 

makes one of the four 

4 4 4 4 

^a r b r , ^a r b r , ^a r b r , ^a r b r 

r=l r=l r=l r=l 

take the value i. Hence, in each of the before-mentioned component factors, at 
least one out of A, B, G, D must appear as a summand. 

Also, it is easy to see that sets of values for a u b lt a 2 , b Zt a 3 , b 3 , a 4 , b t can 
be chosen out of 

<h> hi «2> h> «3. &3. «4> h— f. 

4 4 4 

which respectively make three, two, one, none out of V a r b r , V a,.b r , V a r b„ 

r = l r—1 r=l 

4 

^a r b r , vanish. 

r = l 

Hence, the resultant of equation (m) is 

(A + B+G + D){A + B + C + D)(A + B + G+ D){A + B + G+D) 
X (A +B +G + D)(A +B +G + D)(A+B +G+ D)(A+B +G + Bj 
X (A +B + G + D){A + B + G + D){A +B + G + B)(I +5 +G + D) 
X (A+B+ G + Z)p + B + <T+ D){A +B+G +D) = 0. (n) 

This reduces to ABGD = . 

But this is merely the condition for evanescibility. Hence, equation (m) can 
always be satisfied when $ (x, y) is evanescible. 

Secondly, to prove that the evanescible function q> (x, y) can only be 
expressed as the product of three secondary linear primes when its coefficients 
satisfy 

$"+$ = 0; (16) 

that is, when the function, in addition to being evanescible, is of deficiency one 
at least. 

For, assume * 

<?> (»» y) — Hi'K. « ; h, y), 

r=l 
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Then, by comparison of coefficients, we have just as in the previous proposition 

3 3 3 3 

XII (a r + b r ) + A^ i a r b r +£YL (a r + b r ) + B^ a r b r 

r=l r— 1 r=l r=\ 

3 3 3 3 

+"^11 (Or + \) +C^a r b r + D~[l (a r + b r ) + D^a r b r =0. (p) 

r==l r = l r—1 r = l 

The discussion of the form of the resultant of this equation is in all respects 
similar to that of the form of the resultant of equation (m), except that now it is 
not possible to choose a set of values out of 



a n by, a 2 , 6 2 , a 3 , b 3 — >, 



which makes none out of "S\ a r b r , Yd, 5„ ^a r 5 r , "S\ a r b r to vanish. Thus 

r = l r = l r=l r = l 

the resultant of equation (p) is equation (n) with the first factor, namely, 
{A + B -{• G + Z>), omitted. This resultant reduces to equation (16) given 
above. 

Thus we have found the condition that the general minimum number of 
four secondary linear prime factors may be reduced to three. This condition 
may be stated: a function of which the field is not restricted,* necessarily has 
both deficiency and supplemental deficiency. 

It is easily proved, by solving for A in equation (16), that a general expres- 
sion for an evanescible deficient function of two variables is 

\BGD + q(B +~0 +~D) f xy + Bxy + Oxy + Dxy . 

The evanescible function $(x, y) can only be expressed as a product of two 
secondary linear primes when its coefficients satisfy 

3+^ = 0; (17) 

that is, when, in addition to being evanescible, it is of deficiency two at least. 

For, assume . . -JL 

${x,y)= llp{a r , x;b r> y) . 

r=l 
*Cf. my " Universal Algebra," §33. 
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Then, by comparison of coefficients, we have 

2 2 2 2 

3 II fc + b r ) + A 2 a r b r + B II K + &r) +^2 «, 5 

+ ^II («r + fy + C^ "' J - + ^11 («' + & ') + ^2 ^ *' = ° ' (^ 

r = l r=?l r=l r=l 

The discussion of the form of the resultant of this equation is in all respects 
similar to that of equations (m) and (p), except that now it is not possible to 
choose a set of values out of 

hf #i> a z , b % = q J-, 



a, 



which makes none, or only one, of ^ a r b r , V« r J„ "V a r br, 2 ar ^ r ' *° van i sn - 

r = l r=l r = l r = l 

Hence, the resultant of equation (q) is 

(A + B+ + D){A + B + tf + 7>)(J. + J B + (7+^)(^ + ^+ £ + Z>) 
X (A -\B + G +D)(A + B + C+D)(A +B + ~C +~D)(A +B +~C+D) 
X (I + B + (7 +£) (1 + £ + tf +Z>) = . 

This reduces to equation (17). 

It has already been proved (cf. equation (4)) that the condition that the 
function <p (x, y) may be a secondary linear prime is 

# + #=0. 

It is easily proved from equation (17) that a general expression for an evan- 
escible function of deficiency, two at least is 

\pq + (p + q)(G +~D) +~Cb\ xy + (p + CD) xy + Gxy + Dxy. 

It must be carefully noticed that, to take the general case, q> {x, y) can be 
expressed as the product of four secondary linear primes in an indefinite number 
of ways : also, that it can be expressed as the product of more than four such 
primes. 

§7. — Expression of Functions as Sums of Separable Primes. 

This article is devoted to the enunciation of the theorems reciprocal to those 
of the previous paragraph. 
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Any function of n variables, capable of the value i, can, in general, be 
expressed as a sum of a minimum number of 2 W n-ary separable primes ; and the 
exceptional cases arise when A%»_ r + 1 =0 and /S^.^O, and then the function can 
be expressed as a sum of a minimum number of (2 n — r) n-ary separable primes. 

This proposition gives the reason for the term "of supplemental deficiency 
r" which has been applied to <p(x, y, .... t) when S Sf ,_ r+1 -=0. For if 

$(cc, y t) be capable of the value i, the general minimum number of n-ary 

separable prime summands has been reduced by r from that of the general case. 
The term has also an analogous meaning (cf. §8) when $(x, y, . . . . t) is not 
capable of the value i. 

The special enunciations for functions of two variables are as follows : 

Any function capable of the value i can be expressed as a sum of four secon- 
dary separable primes. 

The conditions that a function can be expressed as a sum of three, or two, 
secondary separable primes are respectively 

^ + #4=0, (18) 

or # + #, = <>. (19) 

The condition that a function may be a secondary separable prime has already 
(cf. equation (5)) been found to be 

^ + #=0. 

By a comparison of equations (16) and (18), we deduce the proposition that 
any function of n variables which can be expressed as a product of (2™ — 1) n-ary 
linear primes, can also be expressed as a sum of (2 n — 1) n-ary separable primes, 
and conversely. 

§8. — Non-Evanescible and Non-Deficient Functions. 

A non-evanescible function can be expressed as the sum of a constant sum- 
mand and of an evanescible summand. The constant summand is definitely 
determined, but the general form of the evanescible summand has an ambiguity 
(that is, an arbitrary element) in its expression. 

For, put $ (as, y) — H+ $ x (x, y), 

where His constant, and the coefficients (A lt B lt lt A) of $i( x > y) satisfy 

A 1 B 1 C 1 D 1 = 0. (a) 
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Then, by comparison of coefficients, 

A = A 1 + H, B = B 1 + H, G-G x + H, D = D 1 + H. (b) 

Hence, by multiplication, 

E+A 1 B 1 G 1 D 1 = ABGD, 

and thence, from (a), H—ABGD. (c) 

Also, from (b), 

A 1 =(3+u 1 )A = (Si + u 1 )A, 

A= (^ + u 2 )B, 

G,= (Si + u 3 )C, 

A= (St + uJD,; 

where we find, by substitution in (a), 

V^U 2 U s Ui #4 = 0. 

Thus, finally, the general expression in the required form is 
4> (a;, y) = # 4 + { (# 4 + « x ) Axy + (Z? 4 + u 2 ) Bxy 

u x u 2 u s Ui S t -f- 0. 



(d) 



$ + %) -Bay "I 

+ fa + u 3 ) Gxy + (Si + Ui ) Dxy = 0, j ( 20 ) 



Let these two parts of q> (x, y) be called its constant summand and the general 
form of its evanescible summand. 

It has already been proved in §5 that the evanescible summand of q> (x, y) 
cannot have a deficiency of higher order than that of $ (x, y). It is easily seen 
that the conditions that the evanescible summand may have the same deficiency 
as $(x, y) are respectively as follows, where TJ\, U 2 , U 3 , Z7 4 are the symmetric 
functions (cf. §2) of the four terms u lt u 2 , u 3 , « 4 : 

If ^ = 0, then S i (U i +U 1 ) = 0. 

If "S, — 0, then Si {Ui + U 2 ) - 0. 

If S~ 3 — 0, then S i (U i +U 3 ) = 0. 

These conditions can always be satisfied by u lt u 2 , u 3 , w 4 in an indefinite number 
of ways. It may be noted that if $ (x, y) is of deficiency three, its evanescible 
summand of the same deficiency is a secondary linear prime. 

The corresponding theorem for n variables is as follows : It is always pos- 
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sible to express a function ty(x, y, .... t) of n variables in the form 

$(x, y, t)= S 2 »+Jlp(a r , x; b r , y; ; h r , t) , (21) 



where (i has the minimum value of 2™ if /% =£ 0, and of (2" — r), if S r = and 
S r+1 ^=0. It is from this theorem that the term " deficiency " arises. 

Keciprocally, it is always possible to express a function <£> (x, y , . . . . t) of 
n variables in the form 

e- 

$(x,y, t) = S£p(Or, x; b r ,y; )K,t), ( 22 ) 

r = l 

where (i has the minimum value of 2" if # r :£ 0; and of (2 re — r), if S^_ r+1 =. 
and #3„_ r :£ 0. This theorem exhibits the meaning of the "supplemental defi- 
ciency." 

Also, in the case of two variables, let %, v if v 3 , v t be any arbitrary terms, 
and V lf V z , V s , F 4 their symmetric functions. Then the reciprocal theorem to 
equation (20) is that 4> (x, y) can be expressed in the form 

$ (x, y) = S 1 { (/Vi + A) xy + (3^ + -B) a^ ) 

+ (S lV> +0)xy + (S& + D)xy=z o, \ ( 23 ) 

so that the first factor is constant and the second is capable of the value i. Also 
the second factor has the same supplemental deficiency as (p(x, y), if v x , v z , v 3 , v 4 
are chosen to satisfy the following conditions, which are always possible : 

If tf 4 = 0, then ^i(T 1 + 7 4 ) = 0. 

If #3 = 0, then #! (Y 1 + Y 3 ) = 0. 

If # a =0, then % ( V 1 + V 2 ) = . 

By comparison of the first equations of (20) and (23), the following general theo- 
rem is deduced: Let u lt v^, u s , u 4 be any set of four arbitraries, and let 
Z7j, U z , U 3 , Ui be their symmetric functions; and let v x , v 2 , v 3t v 4 be another 
set of four arbitraries, and let V 1 , V 2 , V 3 , 7 4 be their symmetric functions, then 
the following equation is an identity : 

<p (x, y) = S t + #f(#~+ Di) <p> (x, y); (24) 
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where A', B', O, D' are the coefficients of $' (x, y), S[, Si, Si, S' t its inva- 
riants, and 

A'=(% + S i lV)v 1 + (S iL +u 1 )A,\ 

B< = (Si + S* Uj) v 2 + (S ± + u,) B, 
C'=(S^ + S i U } )v 3 + (S ± +u 3 )G,i 
D' = (S, + S 4 U x ) Vi + (St + uJDJ 

and, after some algebraic reduction, 

S'^S^+S^+V,, ] 

Si= S 2 S t + S,U 2 + S,Y Z + S.U.V,, I (26) 

s^SsSt + SsU. + s^+s^r,, I 

Thus it is always possible to choose the arbitrages so that #(= i and $ 4 = 
simultaneously. But it is not possible to make S^ have the value i unless 
Si+ S z = i; that is (cf. §2, equation (l)), unless Si = S z ; and it is not possible to 
make S 3 vanish unless S 3 S i = ; that is (cf. loc. cit.), unless S s = S 4 . 
For instance, by choosing the arbitraries so that 

u,=:U 2 = i, u,= u t =o t y 1 =y i =% } f 3 =f 4 = o, 

we find 

s{ = i, s^=s, + s;, s^ = s 3 s i , si = o. (27) 

§9. — Linear and Separable Functions. 

A function of n variables x, y, z, . . . . , which can be expressed in the form 
ax + bx + cy -f- dy + ez + fz -f • • • , (28) 

will be called "linear," and this form will be called its "linear expression." 

A function of n variables x, y, z, which can be expressed in the form 

(ax + bx)(cy + dy)(ez + fz) . . . . , (29) 

will be called " separable," and this form will be called its " separable expres- 
sion." 

The condition that <p(x, y) may be linear is found by comparing it with the 
form (28). Hence, 

A = a + c, B=a + d, = b + c, D—b + d. 
22 
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Then, by eliminating a, b, c, d, we find 

S 1 (AD + ^G) = 0. (30) 

It will be observed from the form of this condition that linearity is not an 
invariant property. 

Reciprocally, the condition which the coefficients of $(x, y) must satisfy in 
order that the function may be separable is 

S l (AD + BG)=0. (31) 

Thus separability is not an invariant property. 

By solving equation (30) for A , it can be proved that a general expression 
for a linear function is 

(P + q)( B + O) xy + Bxy + Gxy + Dxy. (32) 

Also, from equation (31), a general expression for a separable function is 

(pq + BG) xy + Bxy + Cxy -f Dxy. (33) 

It is easy to verify that a factor of a linear function is not necessarily itself 
linear, and that a factor of a separable function is not necessarily itself separable. 
Reciprocally, a summand of a linear or separable function is not necessarily 
itself linear or separable. 

It can be proved that it is always possible to factorize any function $(x,y) 
into a pair of linear factors ; and, reciprocally, that it is always possible to 
express any function $ (x, y) as the sum of a pair of separable summands. 

Also, the condition that every possible factor of q> (x, y) may be linear, is 

BC+AD = 0. (34) 

Reciprocally, the condition that every possible factor of q>{x, y) may be 

separable, is 

BO + AD=0. (35) 

If a linear function is deficient, every possible factor is linear. For the 

conditions are _ 

S 1 = 0, S l {AD + BG) = 0. 

Hence, AD + BG = 0. 

Reciprocally, if a separable function has supplemental deficiency, every possible 
summand is separable. 
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If the function q>(x,y) is linear, then $ = S % . For, by equation (30), 
we have 

S 1 —u —{AD + EC) = u(A + D){B + G) . 

But (A + D){B + C)^S Z . 

Hence, 8 1 ^8 Z . 

But by §2, $=££• 

Hence, S x = S 2 . 

It follows as a corollary that, if a linear function is deficient, it is of deficiency 
two at least. 

Keciprocally, if the function $ (x, y) is separable, then S B = $,. Also, if a 
separable function has supplemental deficiency, it has supplemental deficiency 
two at least. 

In general, there are an indefinite number of linear expressions of a linear 
function. For, let q>{x, y) be a linear function, and let ax + bx + cy + dy be 
one linear expression of 4> (x, y). Then it can be proved that the general form 
of linear expression of $ (x, y) is 

{(a + b + «i) a +p(ab + cd)\ x + \(a + b + u. z )b +p (ab + cd)\ x 

+ { (c+d+vj c+(p+q){ab+cd) \y + { {c+d+v,) d+(p+q)(ab+cd) \ y. (36) 
But if <£> (x , y) is evanescible, then evidently 

ab = , cd = . 

Hence, each of the coefficients in (36) reduces to the corresponding coefficient of 
the given linear expression. Thus, when a linear function is evanescible, it has 
only one linear expression. 



[To be continued.] 



